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DETAILED ACTION 
Claim Rejections - 35 USC § 112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claim 9 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for failing 
to particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 

Claim 9 recites the limitation "said one or more characteristics" in line 1. There is 
insufficient antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC §102 
1. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 1 22(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 



2. Claims 1 ~ 9, 1 1 - 13, 19 - 26, 29 - 30, 32, 34 - 38, 40 - 42, 44, 46 - 49 and 51 are 
rejected under 35 U.S.C. 102(e) as being anticipated by Wu et a/. (US Patent No. 6,370,620, 
hereinafter "Wu")- 
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With respect to claims 1 -3,8, 22, 47 and 48, Wu discloses a method of caching a data 
object, comprising: 

receiving at a first cache of a plurality of cooperating caches a first data object of a 
domain of data objects (figure 6); 

if said first data object is owned by the first cache, storing said first data object in the first 
cache (figure 2, object 104 is stored); and 

if said first data object is owned by another cache in the plurality of caches, determining 
on the basis of a set of dynamic criteria whether to store said first data object in the first cache 
(figure 3, figure 3, 203 and figure 4, 305, determining whether to store or discard a non-assigned 
partition object in the local LRU stack is based on the membership in the LRU cache, which 
changes dynamically, for example, if a requested object is member, it is kept in the cache, if not 
and the non- assigned objected is at the bottom of the stack, it is discarded); 

wherein said first data object is owned by one and only one of the plurality of caches 
(figure 5, step 404, see also col. 1, lines 36 - 61). 

3. With respect to claims 4, 23, 26, 36, and 51, Wu discloses a method of caching data 
objects in a plurality of cooperating caches, comprising: 

partitioning a set of data objects among a plurality of cooperating caches, wherein each of 
said caches receives ownership of a subset of said data objects (col. 1, lines 36 - 61); 

caching one or more data objects of a first subset of said data objects at a first cache 
having ownership of said first subset (abstract and figure 2); 
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caching one or more data objects of a second subset of said data objects at the first cache, 
wherein a second cache in the cluster owns said second subset (abstract and figure 2); 

receiving at the first cache a first request for a first data object in said second subset of 
data objects (figure 5, see step 405); 

receiving said first data object fi*om the second cache (figure 6, 501); and 

caching said first data object at the first cache only if said first data object satisfies one or 
more of a predetermined set of criteria (one criterion for caching is that the object be requested, 
another one is that it is received by the cache, yet another one is that it does not satisfy the 
conditions for removal from the local LRU, see figure 2 and col. 3 lines 24 - 52). 

4. With respect to claims 37 and 46, Wu discloses a method of caching data objects in a 
plurality of cooperating caches, comprising: 

partitioning a domain of data objects among a plurality of cooperating caches, wherein a 
first cache receives ownership of a first subset of said data objects (figure 2, col. 1, lines 36 - 
61); 

caching one or more members of said first subset of data objects at the first cache (figure 
2, 104); 

caching one or more members of a second subset of data objects at the first cache, 
wherein a second cache owns said second subset of data objects (figure 2, 103, 106); and 

removing a first cached data object from said first cache, wherein said first data object is 
identified by applying a predetermined set of criteria (106, figure 4, see also col. 8, lines 13 - 
27). 
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5. With respect to claims 5, 24, 27, 38 and 49, said set of dynamic criteria includes a 
popularity of said first data object (col. 4, lines 25-31, non-assigned partition object only stays 
in cache if it is frequently accessed, i.e. popular, see also col. 8, lines 17 - 19). 

6. With respect to claims 6, 32 and 44, set of dynamic criteria includes a utilization of the 
first cache (as discussed above, frequently utilized objects are kept in the cache). 

7. With respect to claim 7, 12, 29 and 40, set of dynamic criteria includes a size of said first 
data object (col. 8, lines 22 - 24). 

8. With respect to claim 9, said one or more characteristics include popularity; 
wherein said popularity is measured as one or more of: 

a number of requests for said cached data object; and 

a frequency of requests for said cached data object (col. 8, lines 17 - 19). 

9. With respect to claims 1 1, 30 and 41, said one or more criteria include age (figure 4, 305, 
the object at the bottom of the LRU list, i.e. least recently used or oldest in the access list, is 
removed). 

10. With respect to claims 13 and 42, said one or more criteria include ownership (figure 4, 
303, 306, 305). 
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1 1 . With respect to claim 19, the method further comprises: 

exchanging a configuration of the plurality of cooperating caches between the first cache 
and a second cache (figure 5, 402 - 405, caches must have configuration information of other 
caches to operate in a manner described in figure 5, for example, a cache must have information 
on other caches to determine the proper owner of an object and forward a request to the right 
owner, also CARP protocol, col. 1, lines 36 - 60, defines a Proxy Membership Table, containing 
configuration information for cooperating caches, that is used by the array of caches). 

12. With respect to claims 20, 21, 34 and 35, the method further comprises: 
re-configuring ownership of the domain of data objects in response to the removal and 

addition of a cache from the pluraHty of cooperating caches (figure 7, col. 5, lines 9-17). 

13. With respect to claim 25, said caching said first data object comprises caching said first 
data object if the first cache has capacity to cache said first data object without first removing 
another data object (figure 4, steps 301 and 304). 

14. Claims 1, 8, 15 - 17, 22, 23, 36, 37, 46, 47 and 51 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Dias et a/. (US Patent No. 6,317,778, hereinafter "Dias"). 

15. With respect to claims 1, 8, 22, 23, 36, 37, 46, 47, and 51, Dias discloses a method of 
caching a data object, comprising: 
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receiving at a first cache of a plurality of cooperating caches a first data object of a 
domain of data objects (figure 3); 

if said first data object is owned by the first cache, storing said first data object in the first 
cache (figure IB, 197, and figure 3, 340) ; and 

if said first data object is owned by another cache in the plurality of caches, determining 
on the basis of a set of dynamic criteria whether to store said first data object in the first cache 
(figure 2, replacement/duplicaUon decision is based on calculated desirability values, col. 4, lines 
41 - 54, cache objects are duplicated in multiple caches, i.e. non-primary owners can cache 
objects, col. 5, lines 19-23, metrics are used to dynamically adjust and improve performance); 

wherein said first data object is owned by one and only one of the plurality of caches 
(figure IB, 196 and 197). 

16. With respect to claims 15-17, one or more criteria include utilizafion of server, cache, 
and network I/O resources between a cache array and a server cluster (col. 4, lines 62 - 67). 



Claim Rejections - 35 USC § 103 
17. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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1 8. Claims 8, 23, 28, 37 and 39 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Jordan et al (US Patent Application Pub. No. 2002/0026560, hereinafter "Jordan") in view 
of Challenger et a/. (US Patent No. 6,266,742, hereinafter "Challenger"). 

19. With respect to claim 23, Jordan discloses a method of caching data objects in a plurality 
of cooperating caches, comprising: 

partitioning a set of data objects among a plurality of cooperating caches, wherein each of 
said caches receives ownership of a subset of said data objects (figure 2A); 

caching one or more data objects of a first subset of said data objects at a first cache 
having ownership of said first subset (page 3, paragraph 27); 

caching one or more data objects of a second subset of said data objects at the first cache, 
wherein a second cache in the cluster owns said second subset; 

receiving at the first cache a first request for a first data object in said second subset of 
data objects; 

receiving said first data object from the second cache (page 3, paragraph 27, see also 
page 5, paragraph 38, request forwarding cache server receives and caches objects owned by 
other servers) 

However, Jordan does not specifically disclose caching of said first data object at the first 
cache only if said first data object satisfies one or more of a predetermined set of criteria. On the 
other hand, Challenger discloses a conditional caching algorithm (abstract, figure 4, steps 440 - 
480). 
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It would have been obvious to one of ordinary skill in the art, having the teachings of 
Jordan and Challenger before him at the time the invention was made, to use the conditional 
caching teachings of web caching system of Challenger in the web caching system of Jordan, in 
order to be able to balance the expense of caching with the benefits (Challenger, col. 2, lines 38 - 
40). 

20. With respect to claim 8, 28, 37 and 39, said predetermined set of criteria includes a 
vahdity of said first data object (col. 4, lines 24 - 24, invalidate objects are removed, i.e. not 
cached, metrics or criteria are dynamically calculated, see figure 4). 

21. Claims 14, 31 and 43 are rejected under 35 U.S.C. 103(a) as being unpatentable over Wu 
in view of Challenger. 

Wu discloses all of the limitations of the parent claims as discussed above. However, Wu 
does not specifically disclose that said one or more criteria include a cost of retrieving said 
cached data object from one of an origin server and a second cache in the plurality of caches. On 
the other hand, Challenger discloses a conditional caching method that includes a cost of 
retrieving in a caching decision (abstract, time to calculate and/or fetch the object is one of the 
metrics used to make caching decisions, see also figure 4). 

It would have been obvious to one of ordinary skill in the art, having the teachings of 
Wu and Challenger before him at the time the invention was made, to use the conditional 
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caching teachings of web caching system of Challenger in the web caching system of Wu, in 
order to be able to balance the expense of caching with the benefits (Challenger, col. 2, lines 38 - 
40). 

22. Claims 1 8, 33, 45 and 50 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Wu in view of Wang (US Patent Application Pub. No 2002/0184368). 

Wu discloses all of the limitations of the parent claim as discussed above. However, Wu 
does not specifically disclose propagation of invalidation of said first data object between the 
first cache and a second cache. On the other hand, Wang discloses a method of propagating web 
cache invalidation messages among web cache servers (page 6, paragraphs 154 - 157). 

It would have been obvious to one of ordinary skill in the art, having the teachings of 
Wu and Wang before him at the time the invention was made, to use the multi-level hierarchical 
service network that invalidates caches using a directory information routing protocol teachings 
of the web caching system of Wang in the web caching system of Wu, in order to help maintain 
the cache freshness for a hierarchical content delivery network (page 1, paragraph 1). 

Conclusion 

23 . The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Lowery et al (US Patent Application Publication No. 2002/0107935) disclose a web 
caching system where each of the cooperating caches 'own' a set of objects but stores other 
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objects. Carlson (US Patent No. 6,697,849) and Corcoran (Us Patent Application Pub. No. 
2003/0120752) disclose dynamic web caching systems. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Woo H. Choi whose telephone number is (703) 305-3845. The 
examiner can normally be reached on M-F, 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (703) 305-3821. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an appHcation may be obtained from the Patent 
Apphcation Information Retrieval (PAIR) system. Status information for pubHshed applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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